Sampling Extremal Trajectories for Planar Rigid Bodies
نویسندگان
چکیده
This paper presents an approach to finding the time-optimal trajectories for a simple rigid-body model of a mobile robot in an obstacle-free plane. Previous work has used Pontryagin’s Principle to find strong necessary conditions on time-optimal trajectories of the rigid body; trajectories satisfying these conditions are called extremal trajectories. The main contribution of this paper is a method for sampling the extremal trajectories sufficiently densely to guarantee that for any pair of start and goal configurations, a trajectory can be found that (provably) approximately reaches the goal, approximately optimally; the quality of the approximation is only limited by the availability of computational resources.
منابع مشابه
Extremal Trajectories for Bounded Velocity Mobile Robots
Previous work [3, 6, 9, 8, 7, 1] has presented the time optimal trajectories for three classes of non-holonomic mobile robots: steered cars that can only go forwards, steered cars that go forwards or backwards, and differential drives. Each of the vehicles is modelled as a rigid body in the plane with velocity and angular velocity controls. The systems are differentiated only by the bounds on t...
متن کاملOptimal trajectories for kinematic planar rigid bodies with switching costs
The optimal trajectory with respect to some metric for a system with a discrete set of controls may require very many switches between controls, or even infinitely many, a phenomenon called chattering; this can be problematic for existing motion planning algorithms that plan using a finite set of motion primitives. One remedy is to add some penalty for switching between controls. This paper exp...
متن کاملOptimal Trajectories for Planar Rigid Bodies with Switching Costs
The optimal trajectory with respect to some metric may require very many switches between controls, or even infinitely many, a phenomenon called chattering; this can be problematic for existing motion planning algorithms that plan using a finite set of motion primitives. One remedy is to add some penalty for switching between controls. This paper explores the implications of this switching cost...
متن کاملPLASTIC ANALYSIS OF PLANAR FRAMES USING CBO AND ECBO ALGORITHMS
In rigid plastic analysis one of the most widely applicable methods that is based on the minimum principle, is the combination of elementary mechanisms which uses the upper bound theorem. In this method a mechanism is searched which corresponds to the smallest load factor. Mathematical programming can be used to optimize this search process for simple fra...
متن کاملNonholonomic Motion Planning for Coupled Planar Rigid Bodies with Passive Revolute Joints
Motion planning for coupled rigid bodies in a horizontal plane is investigated. The rigid bodies are serially connected by passive revolute joints. The dynamic constraints on the system are second-order nonholonomic constraints. We attempted to control those n coupled rigid bodies by the translational acceleration inputs at the first joint. If each rigid body is hinged at the center of percussi...
متن کامل